#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int An(int n);
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", An(n));
    return 0;
}
int An(int n)
{
    if (n == 1)
        return 0;
    else if (n == 2 || n == 3)
        return 1;
    else
        return An(n - 3) + 2 * An(n - 2) + An(n - 1);
}